% 8 nodes diminishing return
\begin{table*}[htp]
\setlength{\tabcolsep}{3pt}
\begin{center}
\scriptsize{
\begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|c|c|c|}
\hline
\multirow{3}{*}{P}		&	\multicolumn{3}{|c|}{LAMA}		&\multicolumn{6}{|c|}{RW-BFS$_{s}$}
	&\multicolumn{4}{|c|}{RW-BFS$_{p}$}\\
		\cline{2-14}
		&	\multicolumn{3}{|c|}{}		& \multicolumn{3}{|c|}{Total} 	& \multicolumn{3}{|c|}{RW} 	& \multicolumn{3}{|c|}{Total} 	& RW\\
		\cline{2-14}
			&	T			& L		& E		&	T		&	L		&	\#HE		&	T'		&	L'		&	\#HE'		&  T  	&  L  	& \#HE  	& L'\\
\hline
elevator-18 	& - 	& - 	& - 	& 9.9 	& 151 	& 17276 	& 3.8 	& 14 	& 7319  		& 1.94 	    & 138 	& 11588 	& 10 \\
elevator-19 	& 5.8 	& 183 	& 8796 	& 6.1 	& 177 	& 9820 	    & 1.5 	& 9 	& 2905  		& 4.82 	    & 186 	& 7039 	& 4 \\
elevator-20 	& 6.6 	& 162 	& 9739 	& 10.3 	& 163 	& 15799 	& 2.9 	& 13 	& 5027  		& 6.68 	    & 147 	& 9422 	& 31 \\
elevator-23 	& 14.3 	& 161 	& 17165 	& 13.4 	& 139 	& 16744 	& 5.8 	& 24 	& 7713  	& 2.47 	    & 140 	& 402 	& 10 \\
elevator-24 	& 68.1 	& 188 	& 68344 	& 31.6 	& 231 	& 33167 	& 12.0 	& 17 	& 13385  	& 93.58 	& 191 	& 90455 & 27 \\
elevator-25 	& - 	& - 	& - 	& 44.8 	& 268 	& 41555 	& 11.4 	& 18 	& 11596  		& 57.63 	& 249 	& 51071 	&  13\\
elevator-26 	& - 	& - 	& - 	& 59.1 	& 261 	& 51712 	& 21.5 	& 36 	& 20086  		& 30.81 	& 265 	& 17723 	&  25\\
elevator-27 	& 44.5 	& 310 	& 31249 	& 42.4 	& 353 	& 31434 	& 12.4 	& 24 	& 10220  	& 18.49 	& 187 	& 1280 	& 15 \\
elevator-28 	& - 	& - 	& - 	& 25.0 	& 276 	& 16895 	& 6.2 	& 9 	& 4407  		& 14.23 	& 202 	& 12068 	&  10\\
elevator-29 	& 21.4 	& 311 	& 12797 	& 11.3 	& 308 	& 7007 	& 0.9 	& 1 	& 666  		    & 13.82 	& 213 	& 1641 	&   24\\
elevator-30 	& - 	& - 	& - 	& 104.3 	& 306 	& 63671 	& 32.3 	& 27 	& 21124  	& 53.75 	& 227 	& 12651 	& 21 \\
wood-3 	& 2.8 	& 35 	& 4728 	& 0.2 	& 35 	& 957 	& 0.1 	& 4 	& 603  		&1.4 & 35 & 106 & 1  \\
wood-4 	& 11.7 	& 74 	& 16731 	& 18.5 	& 94 	& 64827 	& 17.4 	& 22 	& 63017  		& 14.48 & 102 & 60928 & 38 \\
wood-7 	& 36.2 	& 91 	& 32049 	& 24.1 	& 95 	& 39638 	& 22.3 	& 14 	& 37686  		&   7.98 & 103 & 13132 & 20  \\
wood-8 	& 33.6 	& 96 	& 21623 	& 9.6 	& 94 	& 16082 	& 8.8 	& 10 	& 15443  		& 12.42 & 181 & 10423 & 10 \\
wood-10 	& 44.5 	& 119 	& 23544 	& 87.7 	& 168 	& 85329 	& 83.3 	& 58 	& 82607  		&   28.55 & 164 & 21460 & 15 \\
wood-14 	& 9.3 	& 46 	& 15982 	& 0.5 	& 47 	& 1808 	& 0.3 	& 9 	& 1404  		&  	6.6 & 47 & 1418 & 81  \\
wood-16 	& 19.6 	& 94 	& 15592 	& 23.6 	& 179 	& 51161 	& 22.4 	& 77 	& 49425  		&  1.17 & 178 & 5511 & 48  \\
wood-17 	& 34.6 	& 79 	& 37879 	& 7.1 	& 87 	& 16655 	& 6.3 	& 14 	& 15741  		& 22.59 & 111 & 29709 & 20  \\ 
wood-18 	& 25.6 	& 80 	& 15128 	& 31.7 	& 102 	& 52833 	& 29.7 	& 22 	& 51333  		& 10.21 & 98 & 31192 & 13  \\
wood-19 	& 28.1 	& 86 	& 17742 	& 23.4 	& 106 	& 34498 	& 21.8 	& 22 	& 33182  		&  33.64 & 95 & 48797 & 10  \\
wood-20 	& - 	& - 	& - 	& 50.3 	& 219 	& 50335 	& 47.7 	& 102 	& 48587  		&  	22.42 & 242 & 21465 & 110 \\
wood-23 	& 2.3 	& 25 	& 6013 	& 1.9 	& 28 	& 15076 	& 1.8 	& 7 	& 14740  		&  	41.11 & 25 & 95400 & 1 \\
wood-26 	& 22.3 	& 93 	& 19221 	& 5.6 	& 99 	& 16312 	& 4.9 	& 13 	& 15269  		&  12.12 & 97 & 12305 & 15 \\
wood-28 	& - 	& - 	& - 	& 28.6 	& 121 	& 32746 	& 27.9 	& 24 	& 32224  		&  	11.16 & 137 & 14005 & 91 \\
wood-29 	& 63.7 	& 103 	& 46700 	& 54.9 	& 124 	& 67946 	& 52.0 	& 25 	& 65589  		&  39.60 & 144 & 32093 & 25  \\
parc-17 	& 154.6 	& 81 	& 5205 	& 53.5 	& 75 	& 1765 	& 6.4 	& 1 	& 154  		& 126.14 	& 93 	& 1842 	& 12 \\
parc-24 	& 114.8 	& 29 	& 6657 	& 156.9 	& 28 	& 8546 	& 12.9 	& 1 	& 301  		& 76.40 	& 29 	& 4533 	& 15 \\
sokoban-14 	& 21.5 	& 405 	& 100431 	& 262.1 	& 378 	& 637299 	& 152.1 	& 13 	& 124196  		& 12.88 	& 890 	& 74000 	& 120 \\
sokoban-15 	& - 	& - 	& - 	& 66.3 	& 276 	& 262600 	& 11.9 	& 2 	& 9561  		& 7.33 	& 277 	& 3784 	& 10 \\
sokoban-16 	& 7.7 	& 287 	& 37963 	& 99.7 	& 443 	& 324803 	& 46.0 	& 18 	& 39134  		& 63.27 	& 222 	& 149122 	& 3 \\
sokoban-17 	& 39.7 	& 212 	& 243203 	& 3.8 	& 148 	& 21339 	& 1.0 	& 1 	& 1499  		& 31.34 	& 232 	& 10346 	& 14 \\
sokoban-18 	& 176.6 	& 297 	& 1007158 	& - 	& - 	& - 	& - 	& - 	& -  		& - 	& - 	& - 	& - \\
sokoban-21 	& 30.8 	& 288 	& 132957 	& 103.9 	& 411 	& 339820 	& 37.9 	& 10 	& 39425  		& 26.2 	& 410 	& 95404 	& 12 \\
sokoban-22 	& 115.8 	& 336 	& 667481 	& - 	& - 	& - 	& - 	& - 	& -  		& 112.78 	& 713 	& 172216 	& 0 \\
sokoban-23 	& 4.2 	& 249 	& 30485 	& 9.5 	& 230 	& 63234 	& 1.7 	& 2 	& 4040  		& 6.14 	& 258 	& 65120 	& 1 \\
sokoban-24 	& 108.4 	& 279 	& 367882 	& 57.6 	& 312 	& 173380 	& 14.3 	& 4 	& 8915  		& 161.41 	& 313 	& 466868 	& 3 \\
sokoban-25 	& 7.5 	& 177 	& 35097 	& 31.1 	& 391 	& 122051 	& 5.7 	& 5 	& 5159  		& 17.36 	& 245 	& 105773 	& 12 \\
sokoban-26 	& - 	& - 	& - 	& 109.4 	& 417 	& 450086 	& 47.5 	& 10 	& 84417  		& 53.85 	& 583 	& 128279 	& 22 \\
sokoban-27 	& 112.5 	& 81 	& 482420 	& 5.5 	& 158 	& 21916 	& 1.4 	& 4 	& 2441  		& 14.27 	& 157 	& 10719 	& 1 \\
sokoban-28 	& 29.8 	& 450 	& 82203 	& 54.1 	& 436 	& 139494 	& 8.6 	& 0 	& 17230  		& 5.24 	& 465 	& 6197 	& 11 \\
peg-29 	& 8.7 	& 45 	& 37097 	& 20.7 	& 45 	& 161290 	& 11.8 	& 0 	& 123121  		& 9.97 	& 45 	& 13611 	& 0 \\
peg-30 	& 90.9 	& 54 	& 395509 	& 104.3 	& 55 	& 499095 	& 31.2 	& 0 	& 188839  		& 97.71 	& 55 	& 707 	& 0 \\
scan-29 	& 269.6 	& 81 	& 3715 	& 278.8 	& 81 	& 3816 	& 10.0 	& 0 	& 98  		& 246.62 	& 81 	& 3403 	& 0 \\
trans-19 	& 83.1 	& 332 	& 26068 	& 214.6 	& 331 	& 67386 	& 127.8 	& 0 	& 40901 		& 89.35 	& 331 	& 26337 	& 0 \\
\hline
\end{tabular}
} % scriptsize
\end{center}
\caption{\small Comparison of the search time (``T"), solution length (``L"), number of heuristic evaluations (``\#HE") of LAMA, RW-BFS$_s$ and RW-BFS$_p$. For RW-BFS$_p$, ``\#HE'' is the total number of heuristic evaluations of all threads.
}
\label{tb:plateau}
\end{table*}



